package dichotomy.nextgreatestletter;
/**
 * @Date 2020/1/23
 * @author 王光浩
 * @Need 给定一个升序排序的小写字符数组，与一个target字符，在数组中找出第一个比target大的字符（如果没有找到就返回第一个字符数组内容，自己理解后的解释），数组最少包含两个不同的字符，长度在2到10000之间
 * @Thinking 使用暴力法。
 *           时间复杂度O（n），空间复杂度O（1）
 */
public class MyMethodOne {
    public char nextGreatestLetter(char[] letters, char target) {
    	int len=letters.length;
    	int i;
        for(i=0;i<len;i++) {
        	if(target<letters[i])
        		return letters[i];
        }
        return letters[0];
    }
}
